#include <iostream>
using namespace std;
// returns true if n is power of four
bool checkPowerof4(unsigned n)
{
// return true if n is power of 2 and its only
// set bit is present at even position
return n && !(n & (n - 1)) && !(n & 0xAAAAAAAA);
}
int main()
{
unsigned n = 256;
if (checkPowerof4(n))
cout << n << " is power of 4";
else
cout << n << " is not a power of 4";
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKLy8gcmV0dXJucyB0cnVlIGlmIG4gaXMgcG93ZXIgb2YgZm91cgpib29sIGNoZWNrUG93ZXJvZjQodW5zaWduZWQgbikKewoJLy8gcmV0dXJuIHRydWUgaWYgbiBpcyBwb3dlciBvZiAyIGFuZCBpdHMgb25seQoJLy8gc2V0IGJpdCBpcyBwcmVzZW50IGF0IGV2ZW4gcG9zaXRpb24KCXJldHVybiBuICYmICEobiAmIChuIC0gMSkpICYmICEobiAmIDB4QUFBQUFBQUEpOwp9CgppbnQgbWFpbigpIAp7Cgl1bnNpZ25lZCBuID0gMjU2OwoKCWlmIChjaGVja1Bvd2Vyb2Y0KG4pKQoJCWNvdXQgPDwgbiA8PCAiIGlzIHBvd2VyIG9mIDQiOwoJZWxzZSAKCQljb3V0IDw8IG4gPDwgIiBpcyBub3QgYSBwb3dlciBvZiA0IjsKCglyZXR1cm4gMDsKfQ==