Rudra catching Paro this fast, is very true to his character. He is a sharp officer, and moreover no nonsense man, so it would make him look like a dumb if the ghoonghatwali would stay in the house for 3 weeks and he wouldn't sense it. Moreover, he can sense Paro's presence.