342. power of four

class  {
public:
    bool isPowerOfFour(int num) {
        if(num==1)return true;
        if(num<0)return false;
        if(num<=2)return false;
        int count=0;int location=0;
        for(int i=0;i<32;i++){
            count+=(num>>i)&1;
            location=location==0?(((num>>i)&1)==1?i:0):location;
        }
        if(count!=1)return false;
        if(location%2)return false;
        return true;
    }
};