Power of Four — Solution & Editorial

Back to the Problem

Powers of four are powers of two whose single set bit sits at an EVEN position.

Complexity: O(1)