The children would have:
* two parents that are brother and sister and who then share $50\%$ of genes;
* two parents that are half-brother and half-sister and who then share $25\%$ of genes.
Each of the four parents shares $50\%$ of genes with his/her own children. So the two children would share
$$0.5^2 (0.5+0.25)=18.75\%$$
Therefore, they would be genetically more similar than first cousins (who have two parents that are brothers/sisters and two other uncorrelated parents, resulting in $12.5\%$ gene sharing), but less similar than uncles-aunts/nephews-nieces or other half-siblings ($25\%$ sharing).