Here's the pattern of leap days. Every 7th leap year, or 28 years, February 29th falls on a Friday. However, because 2100 is not a leap year, this shifts the pattern. The pattern shifts again at 2200 and 2300, but will remain steady at 2400 because 2400 is a leap year.
The pattern for paydays that fall on leap day is essentially every other time that leap day falls on Friday, since paydays are every other week. But the shifts at 2100, 2200 and 2300 affect that too. What's not seen below is that there are actually back-to-back Friday leap days that would be paydays in the years 2492 and 2508, because of these slight shifts.
2008 - Friday (Payday)
2012 - Wednesday
2016 - Monday
2020 - Saturday
2024 - Thursday
2028 - Tuesday
2032 - Sunday
2036 - Friday
2040 - Wednesday
2044 - Monday
2048 - Saturday
2052 - Thursday
2056 - Tuesday
2060 - Sunday
2064 - Friday (Payday)
2068 - Wednesday
2072 - Monday
2076 - Saturday
2080 - Thursday
2084 - Tuesday
2088 - Sunday
2092 - Friday
2096 - Wednesday
2104 - Friday
2108 - Wednesday
2112 - Monday
2116 - Saturday
2120 - Thursday
2124 - Tuesday
2128 - Sunday
2132 - Friday (Payday)
2136 - Wednesday
2140 - Monday
2144 - Saturday
2148 - Thursday
2152 - Tuesday
2156 - Sunday
2160 - Friday
2164 - Wednesday
2168 - Monday
2172 - Saturday
2176 - Thursday
2180 - Tuesday
2184 - Sunday
2188 - Friday (Payday)
2192 - Wednesday
2196 - Monday
2204 - Wednesday
2208 - Monday
2212 - Saturday
2216 - Thursday
2220 - Tuesday
2224 - Sunday
2228 - Friday
2232 - Wednesday
2236 - Monday
2240 - Saturday
2244 - Thursday
2248 - Tuesday
2252 - Sunday
2256 - Friday (Payday)
2260 - Wednesday
2264 - Monday
2268 - Saturday
2272 - Thursday
2276 - Tuesday
2280 - Sunday
2284 - Friday
2288 - Wednesday
2292 - Monday
2296 - Saturday
2304 - Monday
2308 - Saturday
2312 - Thursday
2316 - Tuesday
2320 - Sunday
2324 - Friday (Payday)
2328 - Wednesday
2332 - Monday
2336 - Saturday
2340 - Thursday
2344 - Tuesday
2348 - Sunday
2352 - Friday
2356 - Wednesday
2360 - Monday
2364 - Saturday
2368 - Thursday
2372 - Tuesday
2376 - Sunday
2380 - Friday (Payday)
2384 - Wednesday
2388 - Monday
2392 - Saturday
2396 - Thursday
2400 - Tuesday
2404 - Sunday
2408 - Friday
2412 - Wednesday
2416 - Monday