How do you catch starly in Pokemon SoulSilver?

In White Forest, when Carlos is the resident, you have to use Entralink to connect to Pokemon Black to get to Black City and there would be an resident there and I guess they'll give you Starly.