Keep Only the Highest Set Bit

Code

#include <stdio.h>
#include <stdint.h>

// Complete the function
uint16_t highest_set_bit(uint16_t reg) {
    // Your logic here
    int loc=0;
    uint16_t temp=reg;
    int i=0; 
    int storei;
    for( i=0;i<16;i++)
    {

         reg |= 1u<<loc;
         if(reg!=temp)
         {
             loc++;
             reg=temp;
            continue;
         }
         else{
            storei=i;
            loc++;
         }
        reg=temp;
    }
    
    temp &= 1u<<storei;
    return temp;
}

int main() {
    uint16_t reg;
    scanf("%hu", &reg);

    uint16_t result = highest_set_bit(reg);
    printf("%hu", result);
    return 0;
}

Solving Approach