Over time, work up to three to four sets of Kegels for up to three times a day. Add push-ups to work your arms, back, and core muscles. Start on all fours and lower yourself down as far as you can, with your back flat and your abs engaged. Repeat this 10 to 12 times, and ...