Create Count total set bits

Count total set bits

@@ -0,0 +1,40 @@
+// { Driver Code Starts
+//Initial Template for C++
+
+#include<bits/stdc++.h>
+using namespace std;
+
+
+ // } Driver Code Ends
+
+
+//User function Template for C++
+
+// Function to count set bits in the given number x
+// n
+int countSetBits(int n)
+{
+    // Your logic here
+    if(n==0)return 0;
+    int x=log(n)/log(2);
+    return (x*(1<<(x-1)) + n+1-(1<<x) + countSetBits(n - (1<<x)));
+}
+
+
+// { Driver Code Starts.
+
+// Driver code
+int main()
+{
+	 int t;
+	 cin>>t;// input testcases
+	 while(t--) //while testcases exist
+	 {
+	       int n;
+	       cin>>n; //input n
+
+	       cout << countSetBits(n) << endl;// print the answer
+	  }
+	  return 0;
+}
+  // } Driver Code Ends