693. Binary Number with Alternating Bits

bool hasAlternatingBits(int n) {
        if(n&1) n >>= 1;
        int i=0;
        while(n){
            if((n&3) != 2) return false;
            n >>= 2;
        }
        return true;
    }