#include <stdio.h> #include <stdint.h> uint16_t highest_set_bit(uint16_t reg) { int h=0,cnt=0; for(int i=0;i<=15;i++) { if(((reg>>i)&1)==1) { if(cnt==0) { h=i; cnt++; } else { if(h<i) { reg &=~(1<<h); h=i; } } } } 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