bool isEven = (n == ((n>>1)<<1));
이런건 어때?

연산량이 더 많은가?