#include <stdio.h> #include <stdint.h> // Complete the function uint16_t highest_set_bit(uint16_t reg) { if(reg != 0) { for(uint16_t i = ((sizeof(reg)*8)-1);i>=1;i--) { if(((reg>>i)&(uint16_t)1) == 1) { return reg&=1<<i; } } } return reg; // Your logic here } int main() { uint16_t reg; scanf("%hu", ®); uint16_t result = highest_set_bit(reg); printf("%hu", result); return 0; }
Test Cases
Test Results
Input
44
Expected Output
32