给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。

一行一个整数n

一行一个整数0或1，0表示不是4的幂次方，1表示是4的幂次方

样例一解释：
16=4*4=4^2，是4的幂次方，结果为1


样例二：
输入：
8
输出：
0
8=2*4，不是4的幂次方，所以输出0


0 <= n <= 2^31 -1

算法 位运算