#include <stdio.h> #include <stdint.h> // Complete the function uint16_t highest_set_bit(uint16_t reg) { uint16_t previous = 0; if( (reg > 0) && ((reg & (reg - 1)) == 0)){ return reg; } else{ while(true){ reg &= (reg - 1); if(!reg){ break; } previous = reg; } return previous & 0xffff; } } 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