The MS style riddles could be very useful in an interview, if used correctly.
The correct process is to weed out anyone who begins solving them.
A pragmatic get-it-done approach is generally far more useful at work than playing bit twiddling tricks with you mind.