Train until you can do 2x your current max consecutive push-ups, or reach 20 (whichever is greater)
4-8 weeks
Video of final set with good form