The headline is actually misleading. It's just that neither Egypt nor Sudan can claim it without giving up the claim to Hala'ib Triangle.
And Bir Tawil is just a worthless desert, but Hala'ib Triangle is mostly fertile land with a sizeable shoreline, so why would anyone pick the worthless desert over it instead?