You should always use the cane on the side of the good leg.
When moving the bad leg forward you should also move the cane forward as you can safely balance on the good leg unsupported.
When you move the good leg forward, you will be splitting the balance between both the bad leg and the cane, which will give you needed stability.