ヒント
正規表現は「(.*?)」に対して1回だけでいい
データ通りなら都道府県は偶数(配列のindexが0からなので)で市町村は奇数になる
ループは2個飛ばし$i+=2で回してechoで$iと$i+1を出力する