check binary number is multiple of 3

CPP/check binary number is multiple of 3

@@ -0,0 +1,46 @@
+// CPP program to check if n is a multiple of 3 
+#include <bits/stdc++.h> 
+using namespace std; 
+
+/* Function to check if n is a multiple of 3*/
+int isMultipleOf3(int n) 
+{ 
+    int odd_count = 0; 
+    int even_count = 0; 
+
+    /* Make no positive if +n is multiple of 3 
+    then is -n. We are doing this to avoid 
+    stack overflow in recursion*/
+    if (n < 0) 
+        n = -n; 
+    if (n == 0) 
+        return 1; 
+    if (n == 1) 
+        return 0; 
+
+    while (n) { 
+        /* If odd bit is set then 
+        increment odd counter */
+        if (n & 1) 
+            odd_count++; 
+
+        /* If even bit is set then 
+        increment even counter */
+        if (n & 2) 
+            even_count++; 
+        n = n >> 2; 
+    } 
+
+    return isMultipleOf3(abs(odd_count - even_count)); 
+} 
+
+/* Program to test function isMultipleOf3 */
+int main() 
+{ 
+    int num = 24; 
+    if (isMultipleOf3(num)) 
+        printf("%d is multiple of 3", num); 
+    else
+        printf("%d is not a multiple of 3", num); 
+    return 0; 
+}