You need to determine how many times the Arduino input goes HIGH (or LOW) in a period of time. In interrupt is one way to do this. All it needs to do is increment a variable.
Use millis() for the timing so that the Arduino code is not blocked.
Once you know the total pulse count over a period you can derive the frequency and from that the humidity.