Add Power of Four Check using bit manipulation

[krishna-medapati]

Fixes #6940

Description

Added a utility class to check if a number is a power of four using efficient bit manipulation.

Implementation Details

• Uses bit manipulation to check if a number is a power of four in O(1) time
• Verifies the number is a power of two: (n & (n-1)) == 0
• Checks if the set bit is at an even position using mask 0x55555555
• Follows the existing code style and structure of the repository

Changes Made

• Created PowerOfFour.java with isPowerOfFour() method
• Added comprehensive unit tests in PowerOfFourTest.java
• Included JavaDoc documentation

Testing

All test cases pass:

• Powers of four: 1, 4, 16, 64, 256, 1024
• Non-powers of four: 2, 3, 5, 8, 15, 32
• Edge cases: 0, -1, -4

[codecov-commenter]

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 78.35%. Comparing base (98eecb9) to head (f292e81).

Additional details and impacted files

@@             Coverage Diff              @@
##             master    #7065      +/-   ##
============================================
- Coverage     78.36%   78.35%   -0.02%     
- Complexity     6684     6689       +5     
============================================
  Files           755      756       +1     
  Lines         22203    22208       +5     
  Branches       4360     4363       +3     
============================================
+ Hits          17400    17401       +1     
- Misses         4105     4107       +2     
- Partials        698      700       +2     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

[krishna-medapati]

@DenizAltunkapan could please you look into the pr sir!i have already once contributed one pr .

[DenizAltunkapan]

@krishna-medapati could you please do me the favor and assure that your implemented classes are in the same package as the existing power of two class? https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/maths/PowerOfTwoOrNot.java

[krishna-medapati]

@krishna-medapati could you please do me the favor and assure that your implemented classes are in the same package as the existing power of two class? https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/maths/PowerOfTwoOrNot.java

@DenizAltunkapan Done! I've successfully moved both PowerOfFour classes to the com.thealgorithms.maths package to match the PowerOfTwoOrNot class location. All tests are passing and all checks are green. Ready for final review. Thank you .