What is the purpose of becoming genuinely interested in other people? Is it know them as a friend, is it to know more about life itself? Is it to understand different people and connect to them? Is it to ask that person out on a date? Or are you trying to know more about people cos you really like knowing?
Listen actively.
Don't mind a few second of quietness.