#include <stdio.h> #include <stdint.h> // Complete the function uint16_t highest_set_bit(uint16_t reg) { if(reg==0){return 0;} reg=reg|(reg>>1); reg=reg|(reg>>2); reg=reg|(reg>>4); reg=reg|(reg>>8); uint32_t temp=reg; temp=temp+1; temp=temp>>1; reg=(uint16_t)temp; return reg; } 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