How to check if a number is a power of 2

Question

Today I needed a simple algorithm for checking if a number is a power of 2.

The algorithm needs to be:

1. Simple
2. Correct for any ulong

Answer 1

bool isPow2 = ((x & ~(x-1))==x)? !!x : 0;