Yes.
From what you've described, you're still paying rent - just with the convenience of having it deducted from your pay. It would be a good idea to obtain a statement of total rent paid (either monthly or annually) from the rental company in case the Canada Revenue Agency ever asks for documentation.
