/** 0342.1 - Power of Four - Solution 1 - Bit Mask */
function isPowerOfFour(n){
 return n>0 && (n&(n-1))===0 && (n&0x55555555)!==0;
}
console.log(isPowerOfFour(16));

function isPowerOfFour(n:number):boolean{
 return n>0 && (n&(n-1))===0 && (n&0x55555555)!==0;
}
console.log(isPowerOfFour(16));

package main

import "fmt"

func isPowerOfFour(n int) bool {
	return n > 0 && (n&(n-1)) == 0 && (n&0x55555555) != 0
}

func main() {
	fmt.Println(isPowerOfFour(16))
}

fn is_power_of_four(n:i32)->bool{
	n>0 && (n&(n-1))==0 && (n&0x55555555)!=0
}
fn main(){assert!(is_power_of_four(16));}