342. Power of Four

Is n a power of four? A power of four is a special case of a power of two — one bit set — with the extra constraint that the bit sits at an even position: 1, 4, 16, 64 are 2^0, 2^2, 2^4, 2^6. So you…