use of on/in

He must have lost on a bet. …Do we use on/in a bet?

‘On’ if anything, but in your sentence it’s not needed at all:
he must have lost a bet.