This is the exact concept I tried to capture in my solution with (what I think is) more readable but probably way less performant. Awesome solution man!

I have no idea what's happening here, beside you creating a bit field and check if all necessary bits are set.
That's pretty convoluted, but as long as it works, I guess.