How exactly do you do rhyme scheme in poems?

You are definitely doing it correctly. Yes, you do start each stanza with a new set of letters. That poem in particular does not have a steady scheme, but it actually is ABABCB, DEEGE. You had it right.