solves #2595: Number of Even and Odd Bits in java

Author: anishLearnsToCode

Diff for: README.md

@@ -808,7 +808,7 @@
 | 2582 | [Pass the Pillow](https://leetcode.com/problems/pass-the-pillow)                                                                                                       |                                                                                        [![Java](assets/java.png)](src/PassThePillow.java)                                                                                        |                                                                                                                                   |
 | 2586 | [Count the Number of Vowel Strings in Range](https://leetcode.com/problems/count-the-number-of-vowel-strings-in-range)                                                 |                                                                             [![Java](assets/java.png)](src/CountTheNumberOfVowelStringsInRange.java)                                                                             |                                                                                                                                   |
 | 2591 | [Distribute Money to Maximum Children](https://leetcode.com/problems/distribute-money-to-maximum-children)                                                             |                                                                              [![Java](assets/java.png)](src/DistributeMoneyToMaximumChildren.java)                                                                               |                                                                                                                                   |
-| 2595 | [Number of Even and Odd Bits](https://leetcode.com/problems/number-of-even-and-odd-bits)                                                                               |                                                                                                                                                                                                                                  |                                                                                                                                   |
+| 2595 | [Number of Even and Odd Bits](https://leetcode.com/problems/number-of-even-and-odd-bits)                                                                               |                                                                                   [![Java](assets/java.png)](src/NumberOfEvenAndOddBits.java)                                                                                    |                                                                                                                                   |
 | 2600 | [K Items With the Maximum Sum](https://leetcode.com/problems/k-items-with-the-maximum-sum)                                                                             |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 2605 | [Form Smallest Number From Two Digit Arrays](https://leetcode.com/problems/form-smallest-number-from-two-digit-arrays)                                                 |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 2605 | [Form Smallest Number From Two Digit Arrays](https://leetcode.com/problems/form-smallest-number-from-two-digit-arrays)                                                 |                                                                                                                                                                                                                                  |                                                                                                                                   |

Diff for: src/NumberOfEvenAndOddBits.java

@@ -0,0 +1,27 @@
+// https://leetcode.com/problems/number-of-even-and-odd-bits
+// T: O(log(N))
+// S: O(1)
+
+public class NumberOfEvenAndOddBits {
+    public int[] evenOddBit(int n) {
+        return new int[] { evenBits(n), oddBits(n)};
+    }
+
+    private int evenBits(int x) {
+        int bits = 0, num = 1;
+        while (num <= x) {
+            bits += (x & num) > 0 ? 1 : 0;
+            num <<= 2;
+        }
+        return bits;
+    }
+
+    private int oddBits(int x) {
+        int bits = 0, num = 2;
+        while (num <= x) {
+            bits += (x & num) > 0 ? 1 : 0;
+            num <<= 2;
+        }
+        return bits;
+    }
+}