The best exercise to strengthen your core while cycling would be bicycle kicks abs, which are a great way to work your abdominals and leg muscles all at once.