[Bit Manipulation] Check if a given number is a power of 4

shivansh · shivansh · commit d685b4b4530e · 2017-10-28T15:10:15.000+05:30
diff --git a/BitManipulation/Checking_power_of_2/isPowerOf4.cpp b/BitManipulation/Checking_power_of_2/isPowerOf4.cpp
@@ -0,0 +1,11 @@
+#include <iostream>
+using namespace std;
+
+bool isPowerOfFour(int num) {
+    return (num > 0) && !(num & (num - 1)) && !((num - 1) % 3);
+}
+
+int main() {
+    cout << isPowerOfFour(64) << endl;
+    return 0;
+}
